A Galois Connection Calculus for Abstract Interpretation (Auxiliary Materials)
نویسندگان
چکیده
We introduce a Galois connection calculus for language independent specification of abstract interpretations used in programming language semantics, formal verification, and static analysis. This Galois connection calculus and its type system are typed by abstract interpretation.
منابع مشابه
A calculus of logical relations for over- and underapproximating static analyses
Motivated by Dennis Dams’s studies of overand underapproximation of statetransition systems, we define a logical-relation calculus for Galois-connection building. The calculus lets us define overapproximating Galois connections in terms of lower powersets and underapproximating Galois connections in terms of upper powersets. Using the calculus, we synthesize Dams’s most-precise overand underapp...
متن کاملA Calculational Approach to Control-Flow Analysis by Abstract Interpretation
We present a derivation of a control-flow analysis by abstract interpretation. Our starting point is a transition system semantics defined as an abstract machine for a small functional language in continuation-passing style. We obtain a Galois connection for abstracting the machine states by composing Galois connections, most notable an independent-attribute Galois connection on machine states ...
متن کاملComparing the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation
The use of infinite abstract domains with widening and narrowing for accelerating the convergence of abstract interpretations is shown to be more powerful than the Galois connection approach re stricted to finite lattices (or lattices satisfying the chain condition).
متن کاملComparison of the Galois Connection and Widening/Narrowing Approaches to Abstract Interpretation
The use of infinite abstract domains with widening and narrowing for accelerating the convergence of abstract interpretations is shown to be more powerful than the Galois connection approach re stricted to finite lattices (or lattices satisfying the chain condition).
متن کاملConstraint-Based Abstract Semantics for Temporal Logic: A Direct Approach to Design and Implementation
Abstract interpretation provides a practical approach to verifying properties of infinite-state systems. We apply the framework of abstract interpretation to derive an abstract semantic function for the modal μ-calculus, which is the basis for abstract model checking. The abstract semantic function is constructed directly from the standard concrete semantics together with a Galois connection be...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014